arXiv:math/0503647v3 [math.RA] 31 May 2007 


ROTA-BAXTER ALGEBRAS AND DENDRIFORM ALGEBRAS 


KURUSCH EBRAHIMI-FARD AND LI GUO 


Abstract. In this paper we study the adjoint functors between the category of Rota- 
Baxter algebras and the categories of dendriform dialgebras and trialgebras. In analogy to 
the well-known theory of the adjoint functor between the category of associative algebras 
and Lie algebras, we first give an explicit construction of free Rota-Baxter algebras and then 
apply it to obtain universal enveloping Rota-Baxter algebras of dendriform dialgebras and 
trialgebras. We further show that free dendriform dialgebras and trialgebras, as represented 
by binary planar trees and planar trees, are canonical subalgebras of free Rota-Baxter 
algebras. 


Keywords: Rota-Baxter algebra, dendriform algebra, adjoint functor, universal envelop¬ 
ing algebra, planar tree. 


1. Introduction 

It is well-known that the natural functor from the category of associative algebras to 
that of Lie algebras and the adjoint functor play a fundamental role in the study of these 
algebraic structures and their applications. This paper establishes a similar relationship 
between Rota-Baxter algebras and dendriform dialgebras and dendriform trialgebras by 
using free Rota-Baxter algebras. 

A Rota-Baxter algebra is an algebra A with a linear endomorphism R satisfying the 

Rota-Baxter equation: 

(1) R{x)R{y) = R[R{x)y + xR{y) + Xxy ), Vx ,y & A. 

Here A is a hxed element in the base ring and is sometimes denoted by —6. This equation 
was introduced by the mathematician Glen E. Baxter [10] in 1960 in his probability study, 
and was popularized mainly by the work of Gian-Carlo Rota [66l [671 EH] and his school. 

Linear operators satisfying equation ([1]) in the context of Lie algebras were introduced 
independently by Belavin and Drinfeld [11], and Semenov-Tian-Shansky [70] in the 1980s 
and were related to solutions, called r-matrices, of the (modihed) classical Yang-Baxter 
equation, named after the physicists Chen-ning Yang and Rodney Baxter. Recently, there 
have been several interesting developments of Rota-Baxter algebras in theoretical physics 
and mathematics, including quantum held theory [HI eg, Yang-Baxter equations [1112113], 
shuffle products [191 IHl 112], operads [H [161 120 EQI IST] [52], Hopf algebras [H [THl [3T] . 
combinatorics [38] and number theory [la [231 [391 Sa EDI EH E]. The most prominent 
of these is the work m 115] of Connes and Kreimer in their Hopf algebraic approach to 
renormalization theory in perturbative quantum held theory, continued in a series of papers 

[MlEHEaESlllTlEHlEnilHDlEI]. 

A dendriform dialgebra is a module D with two binary operations -< and that satisfy 
three relations between them (see Eq. flTSlB . This concept was introduced by Loday [53] 
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in 1995 with motivation from algebraic it'-theory, and was further studied in connection 
with several areas in mathematics and physics, including operads [5l], homology [Ml 135] . 
Hopf algebras [13], HT] (58] ES] |32] , Lie and Leibniz algebras [M] , combinatorics [6l [T] |33l [57| , 
arithmetic [55] and quantum held theory [33l H6] . 

A few years later Loday and Ronco dehned dendriform trialgebras in their study [58] 
of polytopes and Koszul duality. Such a structure is a module T equipped with binary 
operations and ■ that satisfy seven relations that will be recalled in Eq. (HM) . 

The dendriform dialgebra and trialgebra share the property that the sum of the binary 
operations -< + )- (for dialgebra) or -< + )-+ ■ (for trialgebra) is associative. Other 
dendriform algebra structures have the similar property of “splitting associativity” in the 
sense that an associative product decomposes into a linear combination of several binary 
operations. Many such structures have been obtained lately, such as the quadri-algebra 
of Loday and Aguiar [3] and the ennea- and NS-algebra of Leroux (50] [5T]. In [20] (see 
also [56]), we showed how these more complex structures, equipped with large numbers 
of compositions and relations, can be derived from an operadic point of view in terms of 
products. Further examples and developments can be found in [Ml IM] . 

The hrst link between Rota-Baxter algebras and dendriform algebras was given by 
Aguiar [1] who showed that a Rota-Baxter algebra of weight A = 0 carries a dendriform 
dialgebra structure, resembling the Lie algebra structure on an associative algebra. This 
has been extended to further connections between linear operators and dendriform type 
algebras dSl EH H [20], in particular to dendriform trialgebras by the hrst named author. 
See Theorem 13.11 for details. 

Consequently, there are natural functors from the category of Rota-Baxter algebras of 
weight A to the categories of dendriform dialgebras and trialgebras. We study the adjoint 
functors in this paper. 

As a preparation, we hrst construct in Section [2] free Rota-Baxter algebras iTheorem 12.61) 
which play a central role in the study of the adjoint functors. This is in analogy to the 
central role played by the free associative algebras in the study of the adjoint functor from 
the category of Lie algebras to the category of associative algebras. As we will see, free 
Rota-Baxter algebras can be dehned in various generalities, such as over a set or over 
another algebra, in various contexts, such as unitary or nonunitary algebras, and they can 
be constructed in various terms, such as by words or by trees, either explicitly or recursively. 
For the purpose of our application to adjoint functors, we only consider a special case of free 
Rota-Baxter algebras, namely free nonunitary Rota-Baxter algebras (A) generated 

by another algebra A that possesses a basis over the base ring. Further studies of free 
Rota-Baxter algebras can be found in [5] [2ll ET] EO] SS] IM] . 

Then in SectionE] we use these free Rota-Baxter algebras to obtain adjoint functors of the 
functors from Rota-Baxter algebras to dendriform dialgebras (Theorem ESj) and trialgebras 
(Theorem 13.4p by proving the existence of the corresponding universal enveloping Rota- 
Baxter algebras. In the case of dendriform trialgebras, let D = (D, -<,>-,•) be a dendriform 
trialgebra. Let III^‘^’°(iA) be the free nonunitary Rota-Baxter algebra over the nonunitary 
algebra {D,-) constructed in Theorem 12.61 Let Ir be a suitable Rota-Baxter ideal of 
III^‘"’0(Zi)) generated by relations from ^ and Theorem 13.51 shows that the quotient 
Rota-Baxter algebra ]II^‘"’°(iA)/Jij is the universal enveloping Rota-Baxter algebra of D in 
the sense of Dehnition 13.31 
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The special case of free dendriform algebras is considered in Section 0] where we realize the 
free dendriform dialgebra and trialgebra of Loday and Loday-Ronco in terms of decorated 
planar rooted trees as canonical snbalgebras of free Rota-Baxter algebras. 

Notations: In this paper, k is a commntative nnitary ring which will be fnrther assnmed 
to be a held in Sections and 01 Let Alg be the category of nnitary k-algebras A whose 
nnit is identihed with the nnit 1 of k by the strnctnre homomorphism k —> A. Let Alg° 
be the category of nonnnitary k-algebras. Similarly let RBa (resp. RB°) be the category 
of nnitary (resp. nonnnitary) Rota-Baxter k-algebras of weight A. The snbscript A will be 
snppressed if there is no danger of confnsion. 

Acknowledgements: We thank M. Agniar, J.-L. Loday and M. Ronco for helpfnl discns- 
sions. The hrst named anthor was snpported by a Ph.D. grant from the Ev. Stndienwerk 
e.V., and wonld like to thank the people at the Theory Department of the Physics Institnte 
at Bonn University for enconragement and help. The second named anthor acknowledges 
snpport from NSF grant DMS 0505643 and a Research Conncil grant from the Rntgers Uni¬ 
versity. Both anthors acknowledge the warm hospitality of I.H.E.S. (LG) and L.P.T.H.E. 
(KEF) where this work was completed. 

2. Free nonunitary Rota-Baxter algebras on an algebra 

We now constrnct free nonnnitary Rota-Baxter algebras over another nonnnitary algebra. 
Other than its theoretical signihcance, onr main pnrpose is for the application in later 
sections to stndy nniversal enveloping Rota-Baxter algebras of dendriform dialgebras and 
trialgebras. The reader can regard snch free Rota-Baxter algebras over another algebra as 
the Rota-Baxter analog of the tensor algebra over a modnle. It is well-known that snch 
tensor algebras are essential in the stndy of enveloping algebras of Lie algebras [62] • Becanse 
of the nonnnitariness of Lie algebras, it is the free nonnnitary, instead of nnitary, associative 
algebras that are nsed in the stndy of the adjoint fnnctor from Lie algebra to associative 
algebras. For the similar reason, free nonnnitary Rota-Baxter algebras are convenient in 
the stndy of the adjoint fnnctor from dendriform algebras to Rota-Baxter algebras. As 
remarked earlier, other cases of free Rota-Baxter algebras are considered elsewhere |24] . 

Let R be a nonnnitary k-algebra. Recall gD 1121 that a free nonnnitary Rota-Baxter 
algebra over R is a nonnnitary Rota-Baxter algebra III^‘"’‘^(R) with a Rota-Baxter operator 
Rb and a nonnnitary algebra homomorphism js '■ B ^ III^'"’°(R) snch that, for any 
nonnnitary Rota-Baxter algebra A and any nonnnitary algebra homomorphism f : B A, 
there is a nniqne nonnnitary Rota-Baxter algebra homomorphism / : lll'^‘"’°(R) —^ A snch 
that f ojB = f. 



We assnme that the nonnnitary algebra R possesses a basis over the base ring k. This is 
no restriction if the base ring is a held as is customarily taken to be the case in the study 
of dendriform algebras/operads and therefore in our later sections. 

We hrst display a k-basis of the free Rota-Baxter algebra in terms of words in § 12.11 The 
product on the free Rota-Baxter algebra is given in 12.21 and the universal property of the 
free Rota-Baxter algebra is proved in 12.31 
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2.1. A basis of a free Rota-Baxter algebra as words. Let i? be a nonunitary k-algebra 
with a k-basis X. We first display a k-basis Xqo of in terms of words from the 

alphabet set X. 

Let [ and J be symbols, called brackets, and let A' = X U {[,]}. Let M{X') be the free 
semigroup generated by X'. 

Definition 2.1. Let Y, Z be two subsets of M{X'). Define the alternating product ofY 
and Z to be 

r^x(Y,z) = (UhLzj)’')U(UhLzj)A) 

r>l r>0 

(2) U(U(ujdOU(U(ujl’’uj). 

r>l r>0 

We construct a sequence of subsets of M{X') by the following recursion. Let Xq = X 

and, for n > 0, define 

Xn+l = Ax (A, Xn)- 

More precisely, 

Xn+i = (UUlx„j)’’)lJ(UUA»J)’'2f) 

r>l r>0 

(3) U (U U (U 

r>l r>0 

Further, define 

(4) Xoo = |JX„ = hmX„. 

n>0 

Here the second equation in Eq. (jll) follows since Xi D Xq and, assuming Xn D X„_i, we 
have 

Xn+l = Ax(A, Xn) D Ax(A, Xn-l) fd X„. 

Definition 2.2. A word in X^o is called a (strict) Rota-Baxter (bracketed) word 
(RBWs). 

A similar concept of parenthesized words has appeared in the work of Kreimer [49] to 
represent Hopf algebra structure on Feynman diagrams in pQFT, with a different set of 
restrictions on the words. We use the brackets [ and J instead of ( and ) to avoid confusion 
with the usual meaning of parentheses. 

The verihcation of the following properties of RBWs are quite easy and is left to the 
reader. 

Lemma 2.3. (a) For each n>l, the union of Xn = Ax(A, X„_i) expressed in Eq.^ 

is disjoint: 

= (U.>d2fU«-iJ)’')U(LJ.>„UA»-.J)A) 

U (LJ,>, ( A-.JV)'') U (U,>„ 


( 5 ) 
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(b) We further have the disjoint union 

= (U,>. 

(6) U (U.M (La:»J^)’') u (U,>„ (ix^ixyix^\)- 


(c) Every RBWx ^ 1 has a unique decomposition 

(7) x = xi---xfe, 

where Xj, 1 < i < 6, is alternatively in X or in [XooJ ■ This decomposition will be 
called the standard decomposition of x. 

For a RBW x in X^o with standard decomposition xi ■ ■ ■ Xf,, we define b to be the breadth 
b(x) of X, we define the head h(x) of x to be 0 (resp. 1) if xi is in X (resp. in [XooJ)- 
Similarly define the tail t(x) of x to be 0 (resp. 1) if Xf, is in X (resp. in [jCoo])- In terms 
of the decomposition ([5]), the head, tail and breadth of a word x are given in the following 
table. 


X 

{x[x^,\y 

(xLx^.ijj’-x 

(Lx„ijx)^ 

(Lx„ijx)ix„ij 

h{x) 

0 

0 

1 

1 

t{x) 

1 

0 

0 

1 

b{x) 

2r 

2r -1- 1 

2r 

2r -1- 1 


Finally, define the depth d{x) to be 

d{x) = minjn | x G Xn}- 

So, in particular, the depth of elements in X is 0 and depth of elements in [XJ is one. 

Example 2.4. For xi,X 2 ,X 3 G X, the word [[xijx 2 ja :3 has head 1, tail 0, breadth 2 and 
depth 2. 


2.2. The product in a free Rota-Baxter algebra. Let 

mNG,0(^) ^ ^ 

xeXoo 


We now define a product o on IIl'^^’°(i?) by defining xox' G IIl'^^’°(i?) for x,x' G Xoo and 
then extending bilinearly. Roughly speaking, the product of x and x' is defined to be the 
concatenation whenever t{x) ^ h{x'). When t{x) = h{x'), the product is defined by the 
product in B or by the Rota-Baxter relation in Eq. ([8]). 

To be precise, we use induction on the sum n := d{x) + d{x!) of the depths of x and x'. 
Then n > 0. If n = 0, then x, x' are in X and so are in B and we define x o x' = x ■ x' G 
B C lll'^‘"’°(i?). Here ■ is the product in B. 

Suppose xox' have been defined for all x, x' G Xoo with n > k > 0 and let x, x' G Xoo 
with n = k + 1. 

First assume the breadth b{x) = b{x') = 1. Then x and x' are in X or [XooJ- We 
accordingly define 


{ X ■ x', if X, x' G X, 

xx', if X G X, x' G [XooJ, 

xx', if X G [XooJ,x' G X, 

[[xj ox'j + [xo [x'JJ A[xOx'J, if X = [xj,x' = [x'J G [XooJ- 


(8) xox 
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Here the product in the first case is the product in in the second and third case are 
by concatenation and in the fourth case is by the induction hypothesis since for the three 
products on the right hand side we have 

d([xj) + d(x') = (i([xj) + ci([x'J) - 1 = ci(x) + (i(x') - 1, 

d(x) + (i( [x'J) = d([xj) + (i([x'J) — 1 = (i(x) + d(x') — 1, 

d(x) + (i(x') = d( [xj) — 1 + (i( [x'J) — 1 = d(x) + (i(x') — 2 

which are all less than or equal to k. 

Now assume 6(x) > 1 or 6(x') > 1. Let x = xi ■ ■ ■ Xf, and x' = x'^ ■ ■ ■ x'^,, be the standard 
decompositions from Lemma [2.31 We then define 

(9) X O x' = Xi ■ ■ ■ X6_i(Xb o x'J xj ■ ■ x^, 

where x^ox'^ is dehned by Eq. ([8]) and the rest is given by concatenation. The concatenation 
is well-dehned since by Eq. ([H]), we have h(xfe) = /i(xbOx'J and t(x'^) = f(xftOx'^). Therefore, 
f(xb_i) ^ ^(xftOx'J and h(xj J f(xbOx'^). 

We record the following simple properties of o for later applications. 

Lemma 2.5. Let x, x' G Xoo- We have the following statements. 

(a) h(x) = h(x o x') and t(x') = t(x o x'). 

(b) //t(x) 7 ^ h(x'), then xox' = xx' (concatenation). 

(c) Ift(x) 7 ^ h(x'), then for any x" G Xoo, 

(xx') o x" = x(x' o x"), x" o (xx') = (x" o x)x'. 


Extending o bilinearly, we obtain a binary operation 

(8) m^'^’°(i?). 

For X G Xoo, define 

(10) i?B(x)=[xJ. 

Obviously [xj is again in Xoo- Thus Rb extends to a linear operator Rb on 

be the natural injection which extends to an algebra injection 

( 11 ) jB-.B^m^^’%B). 

The following is our first main result which will be proved in the next subsection. 

Theorem 2.6. Let B be a nonunitary Walgebra with a k-basis X. 

(a) The pair (lIl'^‘"’°(H), o) is a nonunitary associative algebra. 

(b) The triple {llW^'^{B),o, Rb) is a nonunitary Rota-Baxter algebra of weight A. 

(c) The quadruple {\lW^’^{B),o, Rb, jB) is the free nonunitary Rota-Baxter algebra of 
weight A on the algebra B. 

The following corollary of the theorem will be used later in the paper. 
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Corollary 2.7. Let V be a 'k.-module and let T{V) = C®” be the tensor algebra 

over V. Then together with the natural injection iy ■ V ^ T{V) 

mNC,0(y(^))^ 

is a free nonunitary Rota-Baxter algebra over V, in the sense that, for any 
nonunitary Rota-Baxter algebra A and k-module map f : V ^ A there is a unigue nonuni¬ 
tary Rota-Baxter algebra homomorphism f : III^‘"’°(T(1/)) —*■ A such that ky o f = f ■ 


Proof. The maps in the corollary and in this proof are organized in the following diagram 



For the given k-module V, note that T{V), together with the natnral injection ky : V ^ 
T{V), is the free nonunitary k-algebra over V. So for the given k-algebra A and k-module 
map f : V —>■ A, there is a unique nonunitary k-algebra homomorphism / : T{V) — > A 
such that f o ky = f. Then by the universal property of the free Rota-Baxter algebra 
there is a unique / : > A such that f o jT{v) = /• Since 

iv = jT{v) ° ky, we have fiy = f o ky = f. So we have proved the existence of / = /. 

For the uniqueness of /. Suppose there is another /' : > A such that 

f oiy = f. Then we have 

/' O jr(y) oky = f'oiy = f = foiy = fo O ky. 

By the universal property of the free algebra T(y), we have /' o jT(v) = f ° 3 t(v)- Then 
by the universal property of the free Rota-Baxter algebra III^‘"’°(T(1/)), we have /' = /, 
as needed. □ 


2.3. The proof of Theorem 12.61 


Proof, (a) We just need to verify the associativity. For this we only need to verify 


( 12 ) 


fx' o x"j o x'" = x' o fx" o x'"') 


for x',x",x'" G Xoo. We will do this by induction on the sum of the depths n := d(x.') -\- 
(i(x") -L d{'x'"). If n = 0, then all of x', x", x"' have depth zero and so are in X. In this case 
the product o is given by the product ■ in B and so is associative. 

Assume the associativity holds for n < k and assume that x', x", x'" G Xoo have n = 
d(x') + d(x") + d(x"0 = k + l. 

If f(x') ^ h(x"), then by Lemma [2Al 

(x' o x") o x'" = (x'x") o x'" = x'(x" o x'") = x' o (x" o x'"). 


Similarly if f(x") 7 ^ h(x."'). 

Thus we only need to verify the associativity when t(x') = h(x") and t(x") = h(x'"). We 
next reduce the breadths of the words. 
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Lemma 2.8. If the associativity 

(x'ox")ox'" = x'o(x"ox'") 

holds for all x', x" and x'" in Xqo of breadth one, then it holds for all x', x" and x'" in X^o- 


Proof. We use induction on the sum of breadths m := fo(x') + 6(x") + 6(x"'). Then m > 3. 
The case when m = 3 is the assumption of the lemma. Assume the associativity holds for 
3 < m < j and take x', x", x'" G X^o with m = j + 1. Then j + 1 > 4. So at least one of 


x', x", x'" have breadth greater than or equal to 2 . 


First assume &(x') > 2. Then x' = x'^X2 with x'^^, X2 G Xoo and t{ydf) 7 ^ h(x2). Thus 
(x' o x") o x!" = ((x'^X2) o x!') o x”' 


= (x'^(x 2 o x'')) o x'" by Lemma 12.51 (c) 


= x'^((x 2 o x'') o x"') by Lemma [2.51 fai and (c) 


Similarly, 

Thus 

whenever 


x' o fx" o x'") 


= (X1X2) o (x"ox'") 

= x;(x'o(x"ox-)). 


fx' o x") o x" = x o (x' o x") 


fxn ox”) O x" = Xn O fx'' O x''M 


which follows from the induction hypothesis. 

A similar proof works if b(x'”) > 2. 

Finally if b{x”) > 2 , then x” = x"x 2 with x”, x '2 G Xqo and t(x'/) 7^ h{x'f). So using 
Lemma [ 2.51 repeatedly, we have 

(x'ox”)ox'” = (x'o(x”x”))ox'” 


= ((x' o x'/)x2) o x'" by Lemma [2.51 (a) and (c) 


= (x^ o x”) (x 2 o x”') by Lemma 12.51 (a) and 


In the same way, we have 


(x' o x”) (x” o x'”) = x' o (x" o x”'). 


This again proves the associativity. 


□ 


To summarize, our proof of the associativity has been reduced to the special case when 
x',x”,x'” G Xoo are chosen so that 

(a) n := d{x') + d{x!') + d{x'”) = k + 1 > 1 with the assumption that the associativity 
holds when n < k. 

(b) the elements are of breadth one and 

(c) t{x') = h{x”) and t{x") = h{x”'). 


By item (b), the head and tail of each of the elements are the same. Therefore by item 


either all the three elements are in X or they are all in [XooJ- If all of x',x”,x'” are in X, 
then as already shown, the associativity follows from the associativity in B. 
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So it remains to consider x',x",x"' all in [XooJ- Then x' = [x'J,x" = [x"J,x'" = [x'"J 
with x',x",x'" G Xoo- Using Eq. ([8]) and bilinearity of the product o, we have 

(x^ o x") ox" = [[x^J o x" + x' o [x^'J + Ax^ ox^^j o 

= [ [x'J o x" J o [x'''J + [x' o [x''J J o [x'"J + A [x^ o x''J o 
= LLL^^J + [([x'J ox") o [x"'JJ + A[([x'J ox") ox"'J 

+ [Lx'o [x"JJ ox'"J + [(x'o [x"J) o [x'"JJ + A[(x'o [x"J) ox'"J 
+A [ [x' o x"J o x'"J + A [ (x' o x") o [x'"J J + A^ [ (x' o x") o x'"J. 

Applying the induction hypothesis in n to the hfth term (x' o [x"J) o [x'"J and then use 
Eq. dH]) again, we have 

(x' ox") ox" = [[[x'J ox"J ox"'J + [([x'J ox") o [x'"JJ + A[([x'J ox") ox'"J 
+ [[x' o [x"JJ ox'"J + [x' o [[x"J ox'"JJ + [x' o [x" o [x'"JJJ 
+A [x' o [x" o x'"J J + A [ (x' o [x"J) o x'"J 
+A [ [x' o x"J o x'"J + A [ (x' o x") o [x'"J J + A^ [ (x' o x") o x'"J. 

Similarly we obtain 

x' o (x" o x'") = [x'J o ^ [ [x"J o x'"J + [x" o [x'"J J + A [x" o x'"J j 

= [ [x'J O ([x"J o x'") J + [x' O [ [x"J o x'"J J + A [x' o ([x"J o x'") J 

+ L J ^ ^ ) J + ^ ^ J J + A [x' o (x" o [x'"j) J 

+A [ [x'J o (x" o x'") J + A [x' o [x" o x'"J J + A^ [x' o (x" o x'") J j 

= L L [x'J o x" J o x'"J + [ [x' o [x" J J o x'" J + A [ [x' o x" J o x'" J 
+ [x' o [ [x"J o x'"J J + A [x' o ([x"J o x'") J 
+ [[x'J O (x" o [x'"J)J + [x' O [x" o [x'"JJJ + A[x' o (x" o [x'"J)J 
+A [ [x'J o (x" o x'") J + A [x' o [x" o x'"J J + A^ [x' o (x" o x'") J. 

Now by induction, the i-th term in the expansion of (x'ox") ox'" matches with the (T(i)-th 
term in the expansion of x' o (x" o x'"). Here the permutation a G En is 


(13) 


/ z \_/l23456 7 89 10 11 \ 

a(i) J“\^169247 10 53 8 11 J ' 


(b) 


(c) 


This completes the proof of the hrst part of Theorem 12.61 

The proof is immediate from the dehnition Rb(x) = [xj and Eq. ([ 

Let {A, R) be a unitary Rota-Baxter algebra of weight A. Let / 
nonunitary k-algebra morphism. We will construct a k-linear map / : III 
dehning /(x) for x G Xqo. We achieve this by dehning /(x) for x G X^, u > 0, using 
induction on n. For x G Xq := X, dehne /(x) = /(x). Suppose /(x) has been dehned for 
X G X„ and consider x in X„+i which is, by dehnition and Eq. (j5|). 


: R —> A be a 
n^(R) ^ a by 


• • • 

Ax{X,Xn) = (U>. (^A„jr)U(U>„ (X[x„iyx) 

U (U,>„ AnJ(VLs»J)’') U (U,>„ AnJ(VLs»J)w). 
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Let X be in the first union component {X Y above. Then 

r 

X = ]^(x2i-l[x2ij) 

for X 2 i_i G X and X 2 j G X„, 1 < i < r. By the construction of the multiplication o and the 
Rota-Baxter operator Rb, we have 


X = 0[^^(x2i_i O [X2ij) = 0[^^(x2i_i O RB(x2i)). 

Dehne 

(14) /(x) = <=i(/(x 2 i_l) * R(/(x 2 i))). 

where the right hand side is well-dehned by the induction hypothesis. Similarly dehne /(x) 
if X is in the other union components. For any x G Xoo, we have i?s(x) = [xj G Xoo, and 
by dehnition (Eq. ffTT)B of /, we have 

(15) /([xJ) = R(/(x)). 

So / commutes with the Rota-Baxter operators. Combining this equation with Eq. (1T4|1 
we see that if x = xi ■ ■ ■ x;, is the standard decomposition of x, then 

(16) /(x) = /(xi)*...*/(x6). 

Note that this is the only possible way to dehne /(x) in order for / to be a Rota-Baxter 
algebra homomorphism extending /. 

We remain to prove that the map / dehned in Eq. ffT4)) is indeed an algebra homomor¬ 
phism. For this we only need to check the multiplicity 

(17) /(x o x') =/(x) */(x') 


for all X, x' G Xoo. For this we use induction on the sum of depths n := d(x) -|- d(x'). 
Then n > 0. When n = 0, we have x, x' G X. Then Eq. 0171) follows from the multiplicity 
of /. Assume the multiplicity holds for x, x' G Xoo with n > k and take x, x' G Xoo with 
n = k + 1. Let x = xi ■ ■ ■ x^ and x' = x'^ ■ ■ ■ x[,, be the standard decompositions. By Eq. ([8]), 

f /(xb-x;), ifxb,x;GA:, 

•if li I /(xbx'J, if Xb G [XooJ,x'l G X, 

[ /(LL^bJ ox'J -h [xfeO [x'lJJ -h A[xbOx'J), if Xfe = [Xbj,x'i = [x'J G [XooJ- 

In the hrst three cases, the right hand side is /(x^) * f{'x[) by the dehnition of /. In the 
fourth case, we have, by Eq. flTSl) . the induction hypothesis and the Rota-Baxter relation 
of R, 

/(L [Xfej o x( J + [Xb O [x( J J + A [Xb ^ x( J) 

=/( L \Xb\ o x'lJ) + / ([xb o [x'JJ) + /(A [xb o x'J) 

=R(/([xbJ ^x'J) + R(/(xbO [x'J)) + AR(/(xbOxJ) 

=R(/([xbJ) * /(xJ) + R(/(xb) * /([x'J)) + AR(/(xb) * /(xJ) 

=R(R(/(xb)) * /(x'J) + R(/(xb) * R(/(x'J)) + AR(/(xb) * /(x'J) 
=R(/(xb))*R(/(x'J) 
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=/(LxfeJ) */(LxiJ) 

=/(xfe) */(x;). 

Therefore /(x^ox'^) = /(xb) * Then 

/(x o x') = /(xi ■ ■ ■ X 6 _i(xb o xi)x2 ■ ■ ■ x'f,,) 

= /(Xl) * ■ ■ • * /(Xb_i) * /(Xfo o x'J * /(x'2) ■ ■ ■ /(x^,) 

= /(xi) * ■ ■ ■ * /(xfe.i) * /(xfe) * /(x;) * /(x^) ■ ■ ■ /(x^,,) 

= /(x) * /(x'). 

This is what we need. □ 

3. Universal enveloping algebras of dendriform trialgebras 

3.1. Dendriform dialgebras and trialgebras. We recall the following dehnitions. A 
dendriform dialgebra [53] is a module D with two binary operations -< and such that 

{x -< y) -< z = X -< {y -< z + y y z), {x >- y) -< z = X y {y -< z), 

(18) {x-<y + x>-y)';^z = x>-{y>~z) 

for x,y,z & D. 

A dendriform trialgebra [5H| is a module T equipped with binary operations -<, and ■ 
that satisfy the relations 

{x -< y) -< z = X -< {y-k z), {x >- y) -< z = x >- {y -< z), 

(19) {x -k y) y z = X >- {y >- z), {x >- y) ■ z = X y {y ■ z), 

{x y y) ■ z = X ■ {y y z), {x ■ y) -< z = X ■ {y -< z), {x ■ y) ■ z = X ■ {y ■ z). 

Here a =-< + + ■ . The category of dendriform trialgebras (D, -<,>-, ■) is denoted by 
DT. Recall that •, as well as a, is an associative product. The category DD of dendriform 
dialgebras can be identihed with the subcategory of DT of objects with ■ = 0. 

These algebras are related to Rota-Baxter algebras by the following theorem. 

Theorem 3.1. (Agniar [2], Ebrahimi-Fard [16]) 

(a) A Rota-Baxter algebra (A, R) of weight zero defines a dendriform dialgebra (A, -<r 
, yn), where 

(20) X -<Ry = xR{y), xyRy = R{x)y. 

(b) A Rota-Baxter algebra (A, R) of weight X defines a dendriform trialgebra (A, -<r, yR 
, -r), where 

(21) X -<Ry = xR{y), xyRy = R{x)y, x-Ry = Xxy. 

(c) A Rota-Baxter algebra (A, R) of weight X defines a dendriform dialgebra (A, yfi), 
where 


(22) 


X yfiy = xR{y) + Xxy, xyfiy = R{x)y. 
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We note that fl22|) specializes to fl20|) when A = 0. The same can be said of since 
when A = 0, the product -r is zero and the relations of the trialgebra reduces to the relations 
of a dialgebra. 

It is easy to see that the maps between objects in the categories RB°, DD and DT in 
Theorem 13.11 are compatible with the morphisms. Thus we obtain functors 

£ : RB^ ^ DT, T : RB^ ^ DD. 

We will study their adjoint functors. The two functors £ and T are related by the following 
simple observation. 


Proposition 3.2. (a) Let be in DT. Then {D,-<',y') is in DD. Here 

-<'=-< +■ and >-'=>-. 

(b) Let g : DT ^ DD be the functor obtained from \(a)\ Then we have T = 9 o £. 

(c) Fix a A G k. If the adjoint functors £' : DT —RB° and S' ■ DD ^ DT exist, 


then the adjoint functor H' : DD ^ RB° exists and T' = £' o 9'. 


Proof, (a) Let Then we have F = a. We have 

{a -<' b) -<' c = {a ■ b + a -< b) -<' c 

= {a-b + a-<b)-c+{a-b + a-<b)-<c 

= {a ■ b) ■ c + {a -< b) ■ c + {a ■ b) -< c + {a -< b) -< c 

= a ■ {b ■ c) + a ■ {b c) + a ■ {b -< c) + a ^ {b-k c) (by Eq. ([IS])) 

= a -<' {hP c). 

This verihes the first relation for the dendriform dialgebra. The other two relations are 
also easy to verify: 

{a>-' b) >-' c= {a y b) y c = a >- {b-k c) = a >-' {b-k' c). 

{a y' b) -<' c = {a y b) ■ c + {a y b) -< c = a y {b ■ c) + a y {b -< c) = a y' {b -<' c). 

we have 


(b) For {A,R) G RB^, by Theorem 13. II and item 


9(£((a1,R))) = 9((A^r,^r,-r)) 

= {A, -<R +-R, yR) 

= n{A,R)). 

It is easy to check that the composition is also compatible with the morphisms. So we get 
the equality of functors. 

(c) is standard: for any C G DD and A G RB°, we have 

Hom(C',9(l?(Al))) = Hom(9'(C'),T(Al)) 

^ Hom(T'(9'(C')),Al). 

So H'{S'{C)) = £'(C). □ 


3.2. Universal enveloping Rota-Baxter algebras. Motivated by the enveloping alge¬ 
bra of a Lie algebra, we are naturally led to the following definition. 

Definition 3.3. Let D G DT (resp. DDj and let A G k. ^4 universal enveloping Rota- 
Baxter algebra of weight \ of D is a Rota-Baxter algebra RB(D) := RBa(D) G RB° 
with a morphism p : D RB(D) in DT (resp. DDj such that for any A G RB° and 
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morphism f : D ^ A in DT (resp. DDj, there is a unique f : RB(D) —> A m RB° such 
that f o p = f ■ 

By the universal property of RB(D), it is unique up to isomorphisms in RB°. 

3.3. The existence of enveloping algebras. We will separately consider the enveloping 
algebras for dialgebras and trialgebras. 


3.3.1. The trialgebra case. Let D = G DT. Then (D, •) is a nonunitary k- 

algebra. Let A G k be given. Let := be the free nonunitary Rota- 

Baxter algebra over D of weight A constrncted in 1 12.21 Identify D as a subalgebra of 
III^‘"’0(L)) by the natural injection jr, in Eq. flTTll . Let Ir be the Rota-Baxter ideal of 
generated by the set 

(23) [x-<y - x[y\, x'^ y - [x\y \ x,y e D]. 

Here a Rota-Baxter ideal of is an ideal / of such that Rb{I) ^ L, and 

the Rota-Baxter ideal of generated by a subset of is the intersection 

of all Rota-Baxter ideals of that contain the subset. Let n : 

be the quotient map. 

Theorem 3.4. The quotient Rota-Baxter algebra 1^,, together with p := vro 

is the universal enveloping Rota-Baxter algebra of D. 

The theorem provides the adjoint functor £' : DT ^ RB° of the functor £ : RB° ^ DT. 

Proof. Let {A, R) G RB°. It gives an object in DT by Theorem 13.11 which we still denote 
by A. Let f : D ^ A he a. morphism in DT. We will complete the following commutative 
diagram 


(24) 


D - 

.1 ./.■■■■■■■■■■■■" L 

A - ■ ..-. 


By the freeness of III^‘"’‘’(iA), there is a morphism / : III^‘"’°(iA) — A in RB° such that 
the upper left triangle commutes. So for any x,y E D, by Eq. (na, we have 


f{x -<y- x[y\) 


fix -<y)- fix[y\) 
fix -<y)- fix)R{fiy)) 
fix <y)- fix)Rifiy)) 
fix -<y)- fix) fiy) 

fix <y)- fix ^y) = 0. 


Therefore, x -< y — x[y\ is in ker(/). Similarly, x >- y — [xji/ is in ker(/). Thus Ir is in 
ker(/) and there is a morphism / ; (D)///? —> A in RB° such that / = / o tt. Then 


fop = foTrojiy = fojjj 


/• 


This proves the existence of /. 

Snppose /' : 111^'"’°(iA)//^ —> A is a morphism in RB° such that f'op = f. Then 

if' o tt) o jo = / = (/ o tt) o jo. 
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By the universal property of the free Rota-Baxter algebra over D, we have 

/' o vr = / o TT in RB°. Since tt is surjective, we have f = f. This proves the uniqueness of 
/■ □ 

3.3.2. The dialgebra case. Now let D = G DD. Let T{D) = 0„>i T*®” be the 

tensor product algebra over D. Then T{D) is the free nonunitary algebra generated by the 
k-module D [HI Prop. II.5.1]. By Corollary 12.71 with the natural injection 

if) : D T{D) —>■ is the free Rota-Baxter algebra over the vector space D. 

Let Jr be the Rota-Baxter ideal of generated by the set 

(25) [x -< y — x[y\ — \x y, x >- y — [x\y | x,y E 

Let TT : be the quotient map. 

Theorem 3.5. The quotient Rota-Baxter algebra U1 ^^'^{T{D))/Jr, together with p : = 
TT o ijj, is the universal enveloping Rota-Baxter algebra of D of weight A. 

Proof. Let {A, R) be a Rota-Baxter algebra of weight A and let / : iA —R be a morphism 
in DD. More precisely, we have f : D —>■ where SA = {A, y'jf) is the dendriform 
dialgebra in Theorem 13.11 We will complete the following commutative diagram, using 
notations from Corollary 12.71 


( 26 ) 


T{D) 

ko / i 1T(D) 


D 


l-D 


m^^’0(T(D)) 


/ / 


A- 


h -tNC, 0 


m^^^^{T{D))/jR 


By the universal property of the free algebra T{D) over D, there is a unique morphism 
/ : T{D) —R in Alg° such that f o = f and so /(xi (8) • • • 0 x„) = /(xi) * • • ■ * /(x^). 
Here * is the product in A. Then by the universal property of the free Rota-Baxter algebra 
over T{D), there is a unique morphism / : III^®'’°(T(ZA)) —> H in RB° such 
that f ojrpt^R) = f. By Corollary [221 f = f- Then 


( 27 ) foTR = 

So for any x,y E D, we have 

/(x -<y- x[y\ - Xx®y) 


f O jT{D) o ko = f o ko = f. 

= fix -<y)- fix) * Rifiy)) 
= fix ^y)- fix) * Rifiy)) 
= fix^y)-fix)*Rifiy)) 
= fix -<y)- fix) <'r fiy) 
= fix -<y)- fix ^y) = 0. 


A/(x 0 y) 
A/(x 0 y) 
A/(x)* fiy) 


Therefore, x -< i/ — x|_i/J — Ax 0 1 / is in ker(/). Similarly, x >- i/ — [xj i/ is in ker(/). Thus Jr 
is in ker(/) and there is a morphism / : IIl'^'"’°(T(iA))/Jij —>■ H in RB*^ such that / = f on. 
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Then by the dehnition oi p = tt o ij^ in the theorem and Eq. fl271) . we have 


f O p = f OTT oio = f oio = f. 


This proves the existence of /. 

Snppose /' : A is also a morphism in RB° such that f' o p = f- 

Then 

if' ott) oir, = f = if on) oij;). 

By Corollary 12.71 the free Rota-Baxter algebra III^‘"’°(T(D)) over the algebra TiD) is also 
the free Rota-Baxter algebra over the vector space D with respect the natural injection in- 
So we have /' o vr = / o vr in RB°. Since vr is surjective, we have f = f. This proves the 
uniqueness of /. □ 


4. Free dendriform di- and trialgebras and free Rota-Baxter algebras 

The results in this section can be regarded as more precise forms of results in ^in special 
cases. Our emphasis here is to interpret free dendriform dialgebras and free dendriform 
trialgebras as natural subalgebras of free Rota-Baxter algebras. This interpretation also 
suggests a planar tree structure on free Rota-Baxter algebras which will be made precise 

in [2lj. 

4.1. The dialgebra case. 

4.1.1. Free dendriform dialgebras. Let k be a held. We briehy recall the construction of 
free dendriform dialgebra DD(1/) over a k-vector space V as colored planar binary trees. 
For details, see [53], [65] . 

Let X be a basis of V. For n > 0, let W be the set of planar binary trees with n -|- 1 
leaves and one root such that the valence of each internal vertex is exactly two. Let Yn^x 
be the set of planar binary trees with n -|- 1 leaves and with vertices decorated by elements 
of X. The unique tree with one leave is denoted by |. So we have Yq = Yqx = {|}- Let 
k[W x] be the k-vector space generated by Tn,A- Here are the hrst few of them without 
decoration. 



For T G Rm.x, U G Yn^x and x G X, the grafting of T and U over x is TV G Ym+n+i,x- 
Let DD(1/) be the graded vector space 0ji>ik[Wx]- Dehne binary operations -< and 
on DD(1/) recursively by 

(a) I T = T -< I = T and |-<T = T)-| = 0forTG W,a, > 1; 

(b) For T = T^y^ T" and U = U^yyU\ dehne 

T ^ R = (T" ^ f/ + T" ^ R), T '^U = iT + T yU^)yy f/L 

Since | -< | and | :^ | is not dehned, the binary operations -< and are only dehned on 
DD(1/) though the operation a :=-< -|- can be extended to Rlr := k[Lo] © DD(1/) by 
dehning | aT = T a | = T. By [53] (DD(1/), >-) is the free dendriform dialgebra over V. 
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Theorem 4.1. Let V be a \L-vector space. The free dendriform dialgebra over V is a sub 
dendriform dialgebra of the free Rota-Baxter algebra of weight zero. 

The proof will be given in the next snbsection. 


4.1.2. Proof of Theorem f.l. For the given vector space 1/, make V into a k-algebra withont 
identity by given V the zero prodnct. Let be the free nonnnitary Rota-Baxter 

algebra of weight zero over V constrncted in Theorem 12.61 Since (R) is a dendriform 

dialgebra, the natnral map jv '■ V ^ extends nniqnely to a dendriform dialgebra 

morphism D{j) : DD(R) —> We will prove that this map is injective and 

identihes DD(R) as a snbalgebra of in the category of dendriform dialgebras. 

We hrst dehne a map 


0 : DD(R) ^ 

and then show in Theorem 14.31 below that it agrees with D[j). We constrnct 0 by dehning 
(/)(T) for T G > 1, indnctively on n. Any T G Yn^x-,^ Y 1 can be nniqnely written 

as T = Va; with x E X and T^, T’^ G Uo<i<nR,A- We then dehne 


(28) 


m 


L0(TOJxL0(nj, TV1,T^7^1, 

x[0(T")J, T^ = 1,T"^1, 

[cf{T^)\x, TV 1 ,T’- = 1 , 

X, T^ = 1,T^ = 1. 


For example, 




[x\z[y\. 


We recall [53] that DD(R) with the operation a ^ is an associative algebra. 

We now describe a snbmodnle of to be identihed with the image of 0 in 

Theorem 14.31 


Definition 4.2. A y E Too is called a dendriform diword (DW) if it satishes the 
following additional properties. 

(a) y is not in [XooJ; 

(b) There is no snbword [[xJJ with x G in the word; 

(c) There is no subword of the form Xi [X 2 JX 3 with Xi, X 3 G X and X 2 G Xqo- 

We let DW{y) be the subspace of generated by the dendriform diwords. 


For example 

are dendriform diwords while 


Xo[xi [X2JJ, [xojxi [X2J 


[[XiJJ, [[xijx2[x3jj,xi[x2jx3 

are in Xoo but not dendriform diwords. 

Equivalently, DWiV) can be characterized in terms of the decomposition (l6|). For subsets 
F, Z of Xoo, dehne 

D(Y,Z) ^ (V[Zj)[J{[ZjY)UlZjV[Zi. 

Then dehne Dq{V) = X and, for n > 0, inductively dehne 

(29) D„+i(R) = D(X,D„(R)) = (XLD„(R)J) 1J(LD„(R)JX) 1JL^„(R)JXLD„(R)J. 
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Then Doo ■= ^n>oDn{V) is the set of dendriform diwords and DW{V) = ©xeDoo^x. 
Theorem 14.11 follows from the following theorem. 


(a) 0 : DD( 1 /) 


is a homomorphism of dendriform dialge- 

NC,0(^)^ 


Theorem 4 . 3 . 

bras. 

(b) (j) = D{j), the morphism of dendriform dialgebras induced by j -.V TR 

(c) 0 (DD( 1 /)) = Dwlv). 

(d) 0 is injective. 


Proof, (a) we hrst note that the operations -< and © can be eqnivalently dehned as follows. 
Let T G Ym,x,U G Yn^x with m > l,n > 1 . Then T = T''My U'^ with 

x,y E X and T^,T^, U^, U'' G Dehne 


( 30 ) 

( 31 ) 

Thus we have 
0 (T © U) 


T : = 


TyU: = 


yU + T^ yU), ifT’'^|, 
ifT^ = i. 

{T yU^ + Ty U^) \/y if f/V I, 


TVy f/" 


if = 


0(T^ (T" © 17 + T" © t/)), ifT'^l, 

0(T'V,17), ifT^ = |. 

[(t){T^)\x[(t){T^ yU + T^ yU)\, if T" ^ I,TV 


if r 7^ |,T^ = 
if = i,TV 


if r = LT^ = 


x[ct){r yU + T'' yU)\, 

L0(TOJxL0(f/)J, 
x[(t>{U)l 
(by dehnition of 0) 

L0(TOja;L0(TO f>{U) + 0(T’') 0(f/)J, if 7^ 

xL(0(TO ©ij 0(t/) + 0(TO ©H 0(t/))J, if 7 ^ 


L0(TOja;L0(f/)J, 

(by induction hypothesis) 

On the other hand, we have 

<f{T)yncf{U) = 0(tW^)V^)J 

L0(TOJxL</>(TOJL0(f/)J, 
^L0(njL0(^)j, 

L0(T^)jxL0(f/)J, 

(by dehnition of (f) 

[ct>{T^)\x[ct>{r)[ct>{U)\ + L0(TOJ0(t/)J, 

xVT’-)[0(V + L0(nj0(^)J, 

L0(TOja:L0(f/)J, 

a:[0(f/)J, 

(by Rota — Baxter relation of R{T) = [TJ) 


,tV 

pi = 

if = W 
if = LT^ = 


if 7^ I,TV 
if TV |,T^= I 
if T’- = |,TV I 

if T^ = I T^ = I 


if TV l,^V 
if TV l,^' = I 
if T^ = j,TV I 

if T^ = I,T^ = I 
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This proves (/)(T -< U) = (j){T) -Kr (J){U). We similarly prove (j){T y U) = (j){T) >-r 
Thus 0 is a homomorphism in DD. 

(b) follows from the uniqueness of the dendriform dialgebra morphism DD(1/) —> 
extending the map Jv : Id —> 


(c) We only need to prove DW{V) C 0(DD(1/)) and 0(00(1/)) C DW{V). To prove 


the former, we prove Dn C 0(00(1/)) by induction on n. 

When n = 0, = W so the inclusion is clear. Suppose the inclusion holds for n. Then 

by the definition of Dn+iiV) in Eq. fl2^ . an element of Dn+i[V) is of the following three 
forms: 

i) It is x[x'J with x e W, x' G DniV). Then it is x -<r x' which is in 0(00(1/)) by the 
induction hypothesis and the fact that 0(00(1/)) is a sub dendriform algebra. 

ii) It is [xjx' with x G DniV) and x' G X. Then the same proof works, 
hi) It is [xjx'[x"j with x, x" G DniV) and x' G X. Then it is 

(X X') ~<R X" = X' '^R (X' ~<R x"). 

By induction, x and x" are in the sub dendriform dialgebra 0(00(1/)). So the element 
itself is in 0(00(1/)). 

The second inclusion follows easily by induction on degrees of trees in 00(1/). 

0 gives a one-one correspondence between 


(d) By the definition of 0 and part (c 


Un>o^n,A as a basis of 00(1/) and DW{V) as a basis of 0(00(1/)). Therefore 0 is 
injective. □ 


4.2. The trialgebra case. 


4.2.1. Free dendriform trialgebras. We describe the construction of free dendriform trial¬ 
gebra OT(l/) over a vector space V as colored planar trees. For details when V is of rank 
one over k, see E?]. 

Let n be a basis of V. For n > 0, let T„ be the set of planar trees with n -|- 1 leaves and 
one root such that the valence of each internal vertex is at least two. Let T„ ^ be the set of 
planar trees with n -|- 1 leaves and with vertices valently decorated by elements of 12, in 
the sense that if a vertex has valence k, then the vertex is decorated by a vector in 12^“^. 


For example the vertex of Y is decorated by x G 12 while the vertex of Y is decorated 


by (x, y) G 12^. The unique tree with one leaf is denoted by 
Let k[T„ q] be the k-vector space generated by T„ q. 

Here are the first few of them without decoration. 


So we have Tq = = {|}- 


ro = { I }, Ti = { }, R 




For G 0 < i < k, and G 12, 1 < i < /c, the grafting of over (xi, • • • , X/f) 

is 

TW V,, V,, 
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Any tree can be uniquely expressed as such a grafting of lower degree trees. For example 

Vx I |. 

Let DT(1/) be the graded vector space k[T„_Q]. Dehne binary operations and ■ 

on DT(1/) recursively by 

(a) |;^T = T-<|=T, |-<T = T;^| = 0 and | ■ T = T ■ | = 0 for T G Tn^n, n > 1; 

(b) For T = T® and U = dehne 

T^U = V,, 

TyU = 

Here a :=-< + >—h ■ Since | -< |, | >- | and | ■ | are not dehned, the binary operations 
>- and ■ are only dehned on DT(1/) though the operation a can be extended to FTdt : = 
k[To] © DT(1/) by dehning | a T = T a | = T. 

Theorem 4.4. (DT(1/), y, ■) is the free dendriform trialgebra over V. 

Proof. The proof is given by Loday and Ronco in [57j when V is of dimension one. The 
proof for the general case is the same. □ 

Our goal is to prove 

Theorem 4.5. Let V be a 'k-vector space. The free dendriform trialgebra over V is a 
canonical sub-dendriform trialgebra of the free Rota-Baxter algebra III^‘"’°(T(1/)) of weight 
one. 

We restrict the weight of the Rota-Baxter algebra to one to ease the notations. The proof 
will be given in the next subsection. 

4.2.2. Proof of Theorem \4.5\ Let V be the given k-vector space with basis O. Let T{V) = 
©n>i tensor product algebra over V. Then T{V) is the free nonunitary algebra 

generated by the k-space V. A basis of T(y) is X := the free semigroup generated 

by Q. By Theorem I2T1 III^'"’°(T(1/)) := jg nonunitary Rota-Baxter 

algebra over T{V) of weight 1 constructed in §2.21 

Since III^'"’°(T(1/)) is a dendriform trialgebra, the natural map jv : R —> IIl'^'"’°(T(R)) 
extends uniquely to a dendriform trialgebra morphism T{j) : DT(1/) —> III^‘"’‘’(T(R)). We 
will prove that this map is injective and identihes DT(R) as a subalgebra of IIl'^'"’°(T(R)) 
in the category of dendriform trialgebras. We hrst dehne a map 

: DT(R) ^ m^^’°(T(R)) 

and then show in Theorem 14.71 below that it agrees with T(j). We construct by dehning 
'ip(T) for T G > 1, inductively on n. Any T G Tn^Q,n > 1, can be uniquely written 

as T = • • • Vxfc with x* G 12 and G Uo<i<nFj,!^. We then dehne 

(32) fj{T) = [i/;(T(o))JxiLV'(T(b)J • • • [^(T(^-i))JxfcLV’(TW)J, 

where if ^ |. If = |, then the factor is 

dropped when i = 0 or fc, and is replaced by © when t) < i < k. For example, 



Li/;(|)JxiLi/'(T(b)Ja;2 ■ • •XfcLi/^(TW)J = Xi LV'(T(b)Jx2 ■ • • 
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and 

Li/;(T(o))JxiI^X2Li/^(T(2))J ... XkW^\ = LV^(T(o))J(xi0a;2)Li/^(T(2))J • • • XkW^\- 
In particular, 


tjj 




'^y I) 


We now describe a submodule of 
Theorem 14.71 


= L^(I)J Vx LV'd)] LV'd)] =x®y. 

{T{V)) to be identified with the image of ^|J in 


Definition 4.6. Let X = A y E X^o is called a dendriform triword (TW) if it 

satisfies the following additional properties. 

(a) y is not in [XooJ; 

(b) There is no subword [[xJJ with x G X^o in the word; 

We let TWiy) be the subspace of III^‘"’‘^(T(1/)) generated by the dendriform triwords. 

For example 

Xq [Xi [X 2 \ J , [Xo J Xi [X2 J , [Xo J Xi [X 2 \X 3 [X 4 J , Xq 0 Xi 

are dendriform triwords while 

LbiJJ) L^iL^2ja:3j 

are in Xqo but not dendriform triwords. 

Equivalently, TWs can be characterized in terms of the decomposition ([6]). For subsets 
Y, Z of Xoo, define 

S(Y,Z) = (IjAlzjr)U(UAUJrr) 

r>l r>0 

( 33 ) \d{[d[Z\(Y[Z\y)\j[[^\_Z\{Y[Z\yY). 

r>l r>0 

Then define S'o(Y) = M{X). For n > 0, inductively define 

(34) F„+i(Y) = F(M(W),F„(Y)). 

Then Soo ■= Un>o5'„(Y) is the set of dendriform triwords and TWiV) = ©xes^kx. 
Theorem 14.51 follows from the following theorem. 

Theorem 4.7. (a) ^|J : DT(1/) —*■ III^‘"’°(T(1/)) is a homomorphism of dendriform 

trialgehras. 

(b) = T{i), the morphism of dendriform trialgebras induced by j \V ^ ]II^‘"’‘^(T(1/)). 


(c) i/^(DT) = DTiV). 

(d) -0 is injective. 


Proof. The proof is similar to Theorem 14.31 For the lack of a uniform approach for both 
cases, we give some details. 


(a) we first note that the operations -< and © can be equivalently defined as follows 

Then T = V 


without using | -< T, etc. Let T G Ti^x,U G Tj^x with i > l,j > 1. 
■ ■ • and U = V., ■ ■ ■ V. define 


Xl 


1 T(0) V,, • ■ ■ [/, if T(™) = 


T © 7/ 
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r T( 0 ) V,, • • • (T(-) A ?7(0)) V,, ■ ■ ■ if T(™) 7 ^ |, t/(o) ^ |, 

T-U = I if T(™) = 7^ I, 

[ T(o) V,, ■ • • TM Vy, ■ ■ ■ if T(-) 7^ I, f/( 0 ) = I 

Now we use induction on i + j to prove 

(35) V'(T ^U)= ^lj{T) V'(T ^ f/) = i/^(T) ijiU), 

(36) V'(T-f/)=V'(T)-ijV'(t/)- 

Here R := -RT(y) is the Rota-Baxter operator on III^'"’°(T(f/)). Since i + j > 2, we can 
first take i + j = 2. Then T = | Vj; |, t/ = | Vj^ |. So by Eq. (|32ll . 

i/;(T ^U)= m V, I) ^ f/) = V^d V, U) = x[i:{U)\ = x^J =x^Ry. 

We similarly have 'ip(T y U) = x >-r y and 

i>{T ■ U) = ip{{\ I) ■ (I Vy D) = ip{\v^\Vy\) = X®y = X - ny . 

Assume Equations (l36|) hold for T e R^x, U E Tj^x with i + j > k > 2. Then we also 
have 


(37) 


'iPiTi.U) = 'iljiT -<U + T '^U + T -U) 

= V'(T) ^P{U) + ij{T) '^R i;{U) + ij{T) -R ijiU) 

= i/;(T)A^^(t/). 


Here -kR =-<r + )^r + -r . Consider T, U with m + n = k + 1. We consider two cases of 
T = Vxi • ■ ■ yxm Since U 7^ |, we have a f/J = a t/J if 7^ |, and 

IfTJ = [U\ if = |. 

Case 1. If 7 ^ |, then 


V^(T ^ U) 


V>(T(°) V,, (T(”^)At/)) (dehnitionof ^) 

[■j/)(T(°))Jxi ■ • ■ Xm\_i>{T^'^'^ A f/)J (dehnition of -0) 

['0(T(°))Jxi ■ • ■ Xm\_i>{T^'^^) -kR '0(77)J (induction hypothesis flTTIB 
[i/;(T(o))Jxi • • •XmLV’(7'^”'^)J [^'(f^)] (relation ([I])) 

T(™i) -<i? V'(^) (dehntion of V') 

i^(T) ^i^i/;(17). 


Case 2. If = |, then 


'^xm U) (dehnition of -< 


= L' 0 (T(°))Jxi ■ • •XmL'0(f7)J (dehnition of- 0 ) 

= 0 (T(°W 3 ;i V^^T(™i)[ 0 (f/)J (dehntion of 0 ) 

= 0 (T)^^ 0 (C). 


This proves 0(T -<U) = 0(T) 0(17). We similarly prove 0(T >- U) = 0(T) 0(17) 

and 0(T ■ 17) = 0(T) -r 0(17). Thus 0 is a homomorphism in DT. 

(b) follows from the uniqueness of the morphism DT(I7) —>■ IIl'^‘"’°(T(I7)) of dendriform 
trialgebra extending the map i : 17 —> III^'"’‘’(T(I7)). 
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(c) We only need to prove TWiy) C tjj(DT{V)) and '0(DT(1/)) C TW{V). To prove 


the former, we prove Sn{V) C '0(DT(1/)) by induction on n. 

When n = 0, SniV) = X so the inclusion is clear. Suppose the inclusion holds for 
1 < n < k. Then by the dehnition of S'fc+i(l/) in Eq. fl3T|) . an element of S'fc+i(E) has 
length greater or equal to 2. We apply induction on its length. If the length is 2, then it is 
one of the following two cases. 

i) It is x[x'J with x G X, x' G Sk{V). Then it is x -<r x' which is in '0(DT(I/)) by the 
induction hypothesis and the consequence from part (a) that '0(DT(I/)) is a sub dendriform 
algebra. 

ii) It is [xjx' with x G Sk{V) and x' G X. Then the same proof works. 

Suppose all elements of Sk+i with length < q and > 2 are in -^(DT(I/)). Consider an 
element x of Sk+i with length q + 1. Then g + l>3. Ifg + 1 = 3, we again have two cases. 

i) X = [xijx 2 [x 3 j with Xi,X 2 £ Sn{V) and xi G X. Then it is (xi X 2 ) -<r X 3 . By 
induction hypothesis on n, xi and X 3 are in the sub dendriform dialgebra '0(DT(I/)). So 
the element itself is in '^(DT(I/)). 

ii) X = Xi [X 2 JX 3 with Xi, X 3 G X and X 2 ^ Sn{V). Then x = Xi -/j (x 2 X 3 ) which is in 

V'(DT(E)). 

If g + 1 > 4, then x can be expressed as the concatenation of xi and X 2 of lengths at 
least two and hence are in TW{V). By induction hypotheses, xi and X 2 are in '0(DT(I/)). 
Therefore x = xi -/j X 2 is in '0(DT(I/)). 

This completes the proof of the hrst inclusion. The proof of the second inclusion follows 
from a similar induction on the degree of trees in DT(I/). 

"0 gives a one-one correspondence between 


(d) By the dehnition of 0 and part (c) 


Un>o^n,x as a basis of DT(I/) and TWiy) as a basis of '0(DT(I/)). Therefore 0 is injec¬ 
tive. ’ □ 
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